Concave-Convex PDMP-based sampling

نویسندگان

چکیده

Recently nonreversible samplers based on simulating piecewise deterministic Markov processes (PDMPs) have shown potential for efficient sampling in Bayesian inference problems. However, there remains a lack of guidance how to best implement these algorithms. If implemented poorly, the computational costs event times can outweigh statistical efficiency dynamics. Drawing adaptive rejection literature, we propose concave-convex thinning approach process, which call CC-PDMP. This provides general guide constructing bounds that may be used facilitate PDMP-based sampling. A key advantage this method is its additive structure—adding decompositions yields decomposition. makes construction modular, as given decomposition class likelihoods and family priors, they combined construct posterior. We show our simple leads computationally thinning. Our well suited local PDMP simulation where conditional independence target exploited potentially huge gains. provide an R package compare with existing approaches events literature. Supplementary materials article are available online.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On convex-concave perception based functions

Perception based function (PBF) is given by the set of rules Ri:“If X is Ti then Y is Si”, where Ti is a linguistic term describing some fuzzy intervals Ai on the domain of real values of X and Si is a linguistic description of the shape of the function Y(X) on this interval. The methods of explicitation of such type of rules when Si are given by words QUICKLY INCREASING AND SLIGHTLY CONVEX, SL...

متن کامل

Locally Convex (concave) Games

We introduce a new class of cooperative games by using the notion of local supermodularity. Therefore locally convex games can be considered as relaxations of convex games. Moreover, we obtain a characterization of a subclass of locally concave games in terms of the rank function of a matroid.

متن کامل

The Concave-Convex Procedure (CCCP)

We introduce the Concave-Convex procedure (CCCP) which constructs discrete time iterative dynamical systems which are guaranteed to monotonically decrease global optimization/energy functions. It can be applied to (almost) any optimization problem and many existing algorithms can be interpreted in terms of CCCP. In particular, we prove relationships to some applications of Legendre transform te...

متن کامل

A Convex-Concave Relaxation Procedure Based Subgraph Matching Algorithm

Based on the convex-concave relaxation procedure (CCRP), the (extended) path following algorithms were recently proposed to approximately solve the equal-sized graph matching problem, and exhibited a state-of-the-art performance (Zaslavskiy et al., 2009; Liu et al., 2012). However, they cannot be used for subgraph matching since either their convex or concave relaxation becomes no longer applic...

متن کامل

Iterative Decoding Based on the Concave-Convex Procedure

New decoding algorithms for binary linear codes based on the concave-convex procedure are presented. Numerical experiments show that the proposed decoding algorithms surpass Belief Propagation (BP) decoding in error performance. Average computational complexity of one of the proposed decoding algorithms is only a few times greater than that of the BP decoding. key words: concave-convex procedur...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computational and Graphical Statistics

سال: 2023

ISSN: ['1061-8600', '1537-2715']

DOI: https://doi.org/10.1080/10618600.2023.2203735